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ASSOCIATION SCHEMES IN WHICH THE THIN RESIDUE IS 
AN ELEMENTARY ABELIAN p-GROUP OF RANK 2 


MITSUGU HIRASAKA AND KIJUNG KIM 


Abstract. In this article, we investigate the existence and schurity problem 
of association schemes whose thin residues are isomorphic to an elementary 
abelian p-group of rank 2. 
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1. Introduction 

Let G be a transitive permutation group on a finite set X. We denote by TZg 
the set of orbits of the induced action of G on A x A. It is well known that TZg 
satisfies the following conditions: 

(i) {{x,x) \ x € X} € TZg', 

(ii) For each s G TZg, s* := {{x,y) \ {y,x) G s} G TZg; 

(hi) For all s,t,u G TZg and x,y G X, |a;sn?/f*| is constant whenever {x, y) G u, 
where xs := {y G X \ {x,y) G s}. 

The following definition of an association scheme generalizes the above observa¬ 
tions on the orbitals of a transitive permutation group. Let A be a non-empty set, 
and let S' be a partition of A x A. The set S is called an association scheme (or 
shortly a scheme) on A if it satisfies the following conditions: 

(i) lx ■■= {(a;,a::) | a: G A} G S; 

(ii) For each s G S, s* := {{x,y) \ {y,x) G s} G S; 

(hi) For all s,t,u G S and x,y G A, c“( := |a:s fl yt*\ is constant whenever 
{x,y) G u, where a;s := {y G A | {x,y) G s}. 

For each element s in S, we set rig := and call this (positive) integer the 
valency of s. For a subset U of S, put njj = We call ns the order of S. 

We say that an association scheme S is schurian if S = TZg for a transitive 
permutation group G on A. 

Let A be a set, and let S be an association scheme in the above sense. A subset 
T of S' is called closed if UteT ^ equivalence relation on A. For a closed subset 
T of S, we dehne A/T := {xT \ x G A}, called the set of cosets of T in A, and 
SjjT := {s^ I s G S}, where xT := ^'^d s^ := {{xT,yT) \ y G xTsT}. 

Then Sj jT is an association scheme on A/T (see [101 Theorem 4.1.3]). We call 
S//T the factor scheme of S over T. 
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If G acts regularly on X, then TZg is an association scheme on X such that TZq 
is a group under the relational product. We call such an association scheme thin. 

Let TV be a normal subgroup of G which contains a point stabilizer Gx- Then 
{G/N,TZg) is a thin association scheme, where TZg is the set of the orbitals of G 
acting on the right cosets G/N by the right multiplication. An analogy of this 
situation gives the following concept. For a given association scheme S, it is known 
that there exists the smallest closed subset 0^{S) such that S//0^{S) is thin (see 
M)- We call 0®(S') the thin residue of S. 

The structure of the thin residue has played an important role in the schurity 
problem. It is known that association schemes are schurian if their thin residues are 
finite groups under the relational product and have a distributive normal subgroup 
lattice (see [8]). However, in the case that their thin residues are elementary abelian 
groups of rank > 2, they do not have a distributive normal subgroup lattice. So, 
one might be curious what can be said in this case. In this article, we consider the 
schurity problem of association schemes whose thin residues are elementary abelian 
groups of rank 2. 

For a closed subset T of S, ns I nr is called the index of T in S. The following 
result is given in [J Corollary 2.8]. Let S be an association scheme such that 

(1) 0®(S')-Cp X Cp and 

(2) {ns\s€S\0\S)} = {p}, 

where p is a prime number. Then n 5 /no«(s) < + p + 1. We denote ns/n^ef^s) 

by d{S). In this article, we investigate the existence of such association schemes 
under certain extra conditions which we impose on 6{S). 

Now we state main results with respect to S{S). 

• When S{S) < 2, there do not exist association schemes such that ([T]) and 
([2|) hold (see Proposition 13.111 . 

• When 3 < 6{S) < p + 2, we give a construction of association schemes such 
that o and @ hold (see Theorem 13.21) . 

• When 6{S) = 3, there exists a unique association scheme such that (IT|) 
and (I2|) hold, up to isomorphism (see Theorem l3.3ll . 

• When 4 < S{S) < p + 2, there exists a non-schurian association scheme S 
such that o, m and ([7]) hold (see Theorem l3.6l) . 

• When 6{S) = p + 2 is an odd prime, every association scheme S satisfying 
o, m and ([7]) is non-schurian (see Theorem 13.4p . 

• When S{S) = p^ or S{S) = p^ + p + 1, there exists a schurian association 
scheme such that o and ([2|) hold (see Section |4]). 

This article is organized as follows. In Section [51 we prepare some terminol¬ 
ogy and notations. In Section |3H11 we prove main results. In Section [SI we give 
concluding remarks. 


2. Preliminaries 

In this section, we review some notations and known facts about association 
schemes. Throughout this article, we use the notation given in m- 

2.1. Association schemes. Let S be an association scheme on X. We denote by 
r{x,y) the element of S containing {x,y) £ X x X. 

Let P and Q be nonempty subsets of S. We define PQ to be the set of all 
elements s £ S such that there exist elements p £ P and q £ Q with Cp^ ^ 0. The 
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set PQ is called the complex product of P and Q. If one of the factors in a complex 
product consists of a single element s, then one usually writes s for {s}. 

A closed subset T is called thin if all elements of T have valency 1. The set 
{s I Tis = 1} is called the thin radical of S and denoted by Og{S). Note that T is 
thin if and only if T is a group under the relational product. 

A closed subset T of 5” is called strongly normal in S, denoted by T O** S, if 
s*Ts C T for every s G S. We put 0^{S) := nT<i#s’^ call it the thin residue 
of S. It follows from [HI Theorem 2.3.1] that 

(3) 0®(5) = (ljs*s). 

sGS 

Let be an association scheme on Xi. A bijective map (j> from AU^ to Ai US'! 
is called an isomorphism if it satisfies the following conditions: 

(i) (f>iX) C Xi and 0(5') C 5i; 

(ii) For all x^y € X and s € S with {x, y) € s, (0(a:), 0(y)) € 0(s). 

An isomorphism 0 from AU5 to AU5 is called an automorphism of 5 if 0(s) = s 
for all s G 5. We denote by Aut(5) the automorphism group of 5. 

On the other hand, we say that two association schemes 5 and Si are algebraically 
isomorphic or have the same intersection numbers if there exists a bijection t from 
5 to Si such that = c^^*r)L{s) all r,s,t € S. 

2.2. Extensions of thin schemes by thin schemes. Let G be a permutation 
group acting regularly on a finite set X. Let iL be a normal subgroup of G. We set 
g = {(x, y) € X X X \ x^ = y}. We denote by G the set {g \ g £ G}. Note that G 
is an association scheme on X. 


For a binary relation t Q X x X, we define the adjacency matrix At whose 
columns and rows are indexed by the elements of X as follows: 


f 1 if {x,y) G t; 
\ 0 otherwise. 


Note that the condition (iii) in the second paragraph of Section [T] is equivalent to 

AsAt = 

For r,s C X x A, we set r ■ s = {(a, 7 ) | {a, 0) G r, (0, 7 ) G s for some /3 G A}. 


Fix X G A. For tr G (G/H) \ {Ig/h}, we take t„ C UreG/ff ^ . 

In order to define an association scheme whose relation set contains {h | /i G 
p[} U {ta I a G {G/P[) \ {Ic/ff}}) we consider the following conditions: 


(4) {h ■ ta \ h G H} = {ta ■ h \ h € H} is a partition of [J x^’’ x 

T^GjH 

(5) 

A A iiaT = lG/H\ 

^ I otherwise, 

where Ao- := {h G PI \ h ■ t„ =tcr} and tt-o-.t is a positive integer depending on 
a and r. It follows from that for each h • there exists hi £ H such that 

hj ’ i(y - (T ’ ^1 ■ 

Proposition 2.1. For a G {G/H) \ {Ig/h}, let t„ be a subset of x^'^ x 

satisfying (|T]), ([S]) and (jS]). Put S = {h ■ ta \ h G H,a G G/H}, where 
tic/H ~ 1^- Then S is an association scheme on X. 
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Proof. It follows from (|3]) that S' is a partition of X x X. Clearly, lx S S and 
h* G S for each h G H. 

For each h • G S \ H, we verify that {h ■ t^)* G S. It suffices to check 
(Ji ■ ter)* = tcr-i ■ by (H]). First of all, we show {h ■ ta)* C • h~^. Let 
(a,/?) G (Ji-ter)*. Then 

(/3, l) Gh and ( 7 , a) G ta 

for some 7 G X. If follows from definition and ([S]) that ( 7 ,^ 5 ) G h~^ and (a, 7 ) G 
t* = ter-i. So, (a,/3) G ter-i ■ h~^. Thus, we have 

{h ■ ta)* C ta-i ■ h~^. 

Since \{h-ta)*\ = |to —1 we have (h-ta)* = to —1 and hence (h-ta)* G S. 

Finally, we show that 

ses 

ioi h-ta, g-tr G S. It follows from 0 that {h-ta)-{g-tr) = {h-ta)-{ta-gi) for some 
gi G H. Since = A~^At^ and = At.^Ag^, we compute Aj:^{At^At.^)Ag^ 

by ([ 6 ]). 

If err = Iq/h, then 

— \^<y\ ^ ^hsgi- 

If err \Qffj, then 

'^a.T ^ ^ Aj;^^AsAg^ — ^a,T ^ ^ Ag. 

This completes the proof. □ 

3. The case of 3 < 6{S) <p + 2 

First of all, we show that there do not exist association schemes such that o 
and ([2]) hold and 6{S) < 2. 

Proposition 3.1. Let S be an association scheme on X such that 0 and m hold. 
Then S{S) > 3. 

Proof. If d{S) = 1, then S = 0^{S). By ([T]), S is a group. By the definition of 
0^(5'), we have 0^{S) = {Ix}- This contradicts (HI). 

Suppose 6{S) = 2. Then we have 

5 = 0^(5') U 500^(5) 

for some sq G S \ 0^{S). Since 0®(S') is thin, every element of S' \ 0®(S) has a 
form soh for some h G 0®(S). So, 

* * 

■SoSq “ 

for each s G S \ 0®(S). By ([3]), we have 0®(S) = sqSq. Note that |ss*| = Ug (see 
[31 Lemma 4.2]). 

The equation o implies that every element of S \ 0®(S) has the valency . 
This contradicts ([3]). Therefore, we have 6{S) >3. □ 
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In this section, we construct an association scheme S such that (ED and (HI) hold 
and 

(7) sisj ^ sisl for si, S 2 e -S' \ 0^(5') with siO®(5') ^ S20^{S). 

From now on, we denote by Fp and Gs the finite field with p elements and a finite 
group of order S{S), respectively. 

Set 

(8) F := ¥% X:=VxGs and G^ := Gs \ {!}, 

where p is prime and <5 < p + 2. We denote by Ua an element {u, a) of X for short. 
We denote by P{V) the set of p + 1 subgroups of V with order p. We take an 
injective mapping L from Gg to P{V) by 

(9) a I—> La- 

We denote the image of L by {La \ a £ Gg}. Depending on [La \ a £ Gg}, we 
take a mapping G from to P{V) by 

( 10 ) a I—>■ Ca 
such that La ^ Ga = G^-i for a £ Gg . 

By (jHD and (|T(I)) . we choose two sets [La \ a £ G^} and [Ga \ a e G^}. We will 
construct an association scheme such that ED- (ED and ([7]) hold. 

Define binary relations on X as follows: 

(11) hoj = {(wa, Va) \ u — V = w,a £ Gi} for each w £V; 

(12) 

ta = s (ub, Vc) I b~^c = a, (m, f) S [J (La + x) X (La-i + x) > for each a £ Gg ; 

I xeCa J 

(13) h = lx- 

Note that hmi • ta = ta = ta • haj 2 for Wi £ La,W2 £ La-1 ■ 

Theorem 3.2. Let [La \ a £ Gg} and {Ca \ a £ Gg} be two sets given in ED 
EHD- For w £ V, a £ Gs, let ha,, ta be binary relations given in EID- (EID and ESD- 
Put S = {ta - ha, \ w £ V,a £ Gs}- Then S is an association scheme on X. 


Proof- By Proposition 12.11 it suffices to check (|3]), ED ED- 

Claim 1: For each a £ Gf , {(u, v) + U,j.gp_^(Do + x) x {La-i + x) \u,v £V} 
is a partition of F x F. 

Since Lq + Go = F = La-i + Go, we have 


(m, x) + y (Lo + x) X (Lo-i + x) 

XGCa 


{u, 0) + (0, x) + y {La + x) X {La -1 + x) 

X^Ca 

y (Lo + X + yi) X {La-1 +x + y2) 

XGCa 


for some yi,y2 £Ca- 
Assume 

y {La + X + yi) X {La-1 + X + 2 / 2 ) n y {La + X + y}) X {La-1 + X + y' 2 ) 0. 

X^Ca X^Ca 


Then li + x + yi — l{ + x + y[ and h + x + y2 = /^ + x + 2/2 for some li,l[ £ 
La, h, I2 S La-1- Since h — l[ = y[ — yi = 0 and h — I2 = 1/2 = = 0, we have 

2/1 = y'l and 2/2 = 2/2- This completes the proof of Claim 1. 
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Claim 2: S' is a partition oi X x X. 

It is easy to see that {ti-hw \ w G V} is a partition of UoeG, ,(Fx{a})x(t^x{a}). 
It suffices to verify that {ta ■ hw \ w GV,a G Gg } is a partition of 

iXxX)\ U (C X {a}) X (F X {a}). 

Since 

ta= U l{ub,Vc)\{u,v)G [J {La+X) X {La-1 + X)^ , 
b~^c—a I xGCa J 

it follows from Claim 1 that {to ■ | w G C} is a partition of 

{{ub,Vc) \u,v G V,b~^c= a}, 

for each a G Gg . This implies that S is a partition oi X x X. 

Claim 3: {ta • hw \ w GV} = {h^ ■ ta\w GV] ior each a G Gg. 

Put w = w' + w" G La-1 + Ca- Then we have 


to ’ hw — 


< {ub, Vc) \b ^c = a, {u, w) e IJ {La + x) X (Lo-i +x)'> ■ hoj 

[ xGCa J 

= < {ub, Vc - Wc) I b~^C = a, {u, w) € IJ {La + x) X {La-I + x) > 

I xGCa J 

= < {ub,Zc) I b~^c = a, {u,z) G IJ (To + x) X (Lo~i + X - w) > 

I xeCa J 

= < {ub,Zc) I b~^c = a,{u,z) G [J {La+ x) X {La -1 + X - w'')\ 

[ X(SCa J 

= < {ub, Zc) I b~^C = a, {u, -z) G IJ {La + w” + x - w”) X {La-I + X - w”) > 

I X<SCa J 

= < (wb + w'b, Zc) I b~^c = a, {v, z) G [J (To + X - w") X {La-I + X - w") > 

I xeCa J 

= hyc" ■ < {vb, Zc) I b~^c = a, {v, -z) G |J {La + x) X {La-I + x) > = hic" ■ ta- 
[ xGCa J 


Claim 4: t* = ta-i for each a G Gg . 
By the definition of ta, we have 


t*a = <{vc,Ub)\b^c = a,{u,v)G [J {La + x) x {La-i + x) > 

[ xGCa J 

= < {vc,Ub) I c~^b = a~^,{v,u) G |J (Lo-i + a;) x (Lo + x) L 

I xeCa J 


Since Ga = Ga-i, we have t* = ta-i- 


Claim 5: = pJ2weLa a G Gg . 

Since t* = ta-i, we have 


ta • ta-i = < {Ub, Wb) \ b G Gs, {u, w) G + x) X {La + x) 

I X^Ca 
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Thus, ta ■ ta-1 = Uu;eL„ ' ^Or each {ut,Wb) G Uu;GLa 

Ubta n Wbta = {Vba \ V G L~^ + x} 
for some x € Ca- This completes the proof of Claim 5. 

Claim 6: At^At^ = ^t^d-h^ if a~^ d ior a,d € Gg . 

Put td = {{vc,We) \ c~^e = d,{v,w) G\J^^(y^{Ld + x) X {Ld-i + x)}. Clearly, 
ta-td Q tad ■ Lad- For each {ub,We) G tad ■ Lad, we have \ubta C = 1; since 

\{La-i + a;) n {Ld + ?/)| = 1 for each x €Ca,y € Cd- 

The above claims complete the proof. □ 

Now we show that there exists a unique association scheme such that (ED and 
(ED hold and 5{S) = 3, up to isomorphism. 

Theorem 3.3. Let Si he an association scheme on Xi {i = 1,2) such that ED 
ED hold and 6 {S) = 3. Then Si is isomorphic to S' 2 . 

Proof. For each Sk & Sk\ 0^{Sk) {k = 1,2), it follows from showing t G 
Skt = Sk that the set s^Sk is a subgroup of 0^{Sk) (see [H Lemma 4.2]). Since 
{sfcSfe \ Sk & Sk \ 0 ^{Sk)} has exactly two elements as the subgroups 0®(S'fe), 
we denote them by (uk) and (vk), respectively. Note that there exists a unique 
subgroup (cfe) such that CkSk = SkCk for each Sk & Sk- 

First of all, we choose Sk,tk € Sk\ 0^{Sk) such that 

SfeSfc = (w/c), t*ktk = {vk) < 0^(5*,) and si = tk- 

We denote by Xk^i an element of Xk/0^{Sk) {I = 1, 2, 3). Since si G s\, we have 
Ixfc G si- So, we can fix 

xi G Xi^i, yi G X 2 ,i (I = 1,2,3) such that 

X 2 G xisi, X 3 G X 2 S 1 , xi G ccasi and 1)2 G J/ 1 S 2 , 2/3 G y 2 S 2 , yi G j/3S2- 

It is known that the automorphism group of Cp x Cp is isomorphic to GL2{p)- 
Note that PGL2{p) is sharply 3-transitive of degree p -I- 1 (see [2]). Thus, there 
exists an group isomorphism $ from 0®(S'i) to 0 ®(S' 2 ) such that $((ui)) = (U 2 ), 
^(('*^ 1 )) = {'^ 2 ) and $((ci)) = (C 2 ). 

By replacing the generators if necessary, without loss of generality, we assume 
$(ui) = U 2 , <i)(ui) = V 2 and <i)(ci) = C 2 . 

Define a bijective map if from Xi U Si to X 2 U S 2 as follows: 

Xi^i -)• X 2 ,i by xiu\vl yiulv ^2 = 1^2,3); 

0®(S'i) 0 ®(S' 2 ) by u\v{ I—>• U 2 vl; 

Si \ 0®(S'i) —5> 5'2 \ 0®(5'2) by siv{ >->■ S 2 U^, >->■ u^t 2 - 

Now we check that </> is an isomorphism. For all a, P € Xi and h G Si with 
{a, ft) G h, it suffices to show (</)(«), ^(/3)) G (fih). First of all, we divide our 
consideration into two cases, i.e., h G 0®(S'i) and G \ 0®(5'i). 

In the case of G 0®(5'i), without loss of generality, we assume that (a,/?) G 
h n (^ 1.1 X 1 ). Then 

(xi,a) G hi and {xi,/3) G /12 

for some hi,h 2 G 0®(5'i). This means (q!,/ 3) G hlh 2 = h. Since {yi,(j){a)) G 4>{hi) 
and {yi,(j){f3)) G 4 >{h 2 ), we have 

{(j){a),(j){f3)) G (I){hi)*(j){h 2 ) = (t){h*ih 2 ) = (fih). 
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In the case of /i S S'i\0®(S'i), first of all, we assume that (a, /3) G hn(Xi_i xXi_ 2 )- 
Then 

(xi,a: 2 ) G si, {xi,a) G u\v{ and (a;i,/3) G u\v'^ 

for some 0 < < p — 1- This means {a, f3) G siu{v‘^ . Note that 

Sksl.Sk = Sk and = Sk {k = 1, 2). So, we have 




for some e. Since {yi,y 2 ) G S 2 , {yi,(j){a)) G M|r ’2 and {yi,4>{/3)) G we have 

((/i(a),0(/3)) G S2U2V^ = ^if“*S2^^^• 


The assumption that = U 2 , and ‘h(ci) = C 2 implies ^S 2 v’^ = 

S 2 V^~^‘^. Since (p{siv^~^^) = S 2 U™~'’®, we have {cj){a), (j){j3)) G ^(h). 


We also assume that (a,/3) G hn (Xi ,2 x Xi^^) or (a,/3) G /ifl (^ 1,3 x Xi^i). By 
the same argument, we have {(j){a), (j>{(3)) G (j){h). 


The symmetry of Sk and tk completes the proof. 


□ 


Theorem 3.4. Let S be an association scheme on X such that o, m and © 
hold and S{S) = p + 2 is an odd prime. Then it is non-schurian. 

Proof. Suppose that S is schurian. For convenience, we denote Aut(S') by G. 

Claim 1: The order of G is p^{p + 2). 

By the orbit-stabilizer property (see [U page 8 ]), we have |G| = |Ga||A| for a 
fixed a & X. Since |A| = p^{p + 2), it suffices to verify |Gq,| = p. 

Let ri is an element of S' \ Oq{S). We fix an element fi oi X such that (3 G ari. 
Under the assumption that [X, S) is schurian, we have 

|Ga| = IGa^/jllaril = {Ga^plp 

by the orbit-stabilizer property. We shall show |Ga_^| = 1. 

Let 7 be an element of ari such that 7 G /3t for some t G R{ri) \ {lx}- Ga,fi 
fixes 7 since = 1. Thus, Ga,i 3 fixes each element of ari. 

We consider an arbitrary element r2 G S \ Og (S) such that ri 7^ r2 . For 6 G ar2 , 
we assume that there exists g G Ga ,/3 such that 6^ ^ 6. Then there exist si, S2 G S 
such that {I 3 ,d),{f 3 , 6 ^) G si and ( 7 , i 5 ), ( 7 , J®) G S2- This means > 2 and 
c’'^ . > 2. 

We divide our consideration into the following cases. 

(i) If riO®(S') = r20^{S), then si,S 2 G 0^(5'). This contradicts = I. 
Thus, Ga,p fixes each element of ar 2 - This implies that Ga,p fixes each 
element of as with riO^{S) = sO^{S). 

(ii) If riO®(S') 7 ^ r20^{S), then si,S 2 G S\Oe{S). This contradicts = 1. 

Hence, we have |Ga_^| = 1. 

Claim 2: The center Z{G) is not trivial. 

Let P and Q be a Sylow p-subgroup and a Sylow {p -|- 2)-subgroup of G, respec¬ 
tively. Since p -I- 2 is prime, we have P < G by the Sylow theorem (the number 
np{G) of Sylow p-subgroups of G is a divisor of |G|, and np{G) = 1 (mod p)). 

If P is non-abelian, then \Z{P)\ = p. Since Z{P) is characteristic in P, we have 
Z{P) < G. By N/C theorem (see [5J page 41]), 

GIGg{Z{P)) = Ng{Z{P))/Cg{Z{P)) a subgroup of Aut(Z(P)). 

Since Aut(Z(P)) is cyclic of order p — 1, we have |G/Gg(.^(P))| = 1 and hence 

z{p) < zIg). 
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If P is abelian, then, by N/C theorem, 

G/Cg{P) = Ng{P)/Cg{P) — a subgroup of Aut(P). 

Since |Aut(P)| is not divided by p+2, we have |G/C'g(P)| = 1 and hence P = Z{G). 

Claim 3: There exists a thin closed subset G{S) such that nG{s) = P and cs = sc 
for a\lsGS,cGG{S). 

By Claim 2, there exists z € Z{G) such that a ^ for some a e A. Since 
zg = gz for each g G Ga, we have ( 0 ;^)'^“ = . This implies that r(Q;, a^) is a thin 

element of S. 

Since G is transitive on A, each element s of S' can be represented by r{a,a^) 
for some g € G. Since r{a,a^) is thin, r{a,a^)r{a,a^) and r{a, a^)r{a, a^) are 
singletons. We check the followings: 

(i) r{a, a^)r{a, a®) = r{a, a^)r{a^,a^^) = r{a, 

(ii) r{a, a^)r(a, a^) = r{a, a^)r{a^,a^^) = r{a, a^^). 

Since zg = gz, we have r{a, = r{a, 

On the other hand, since S{S) = p + 2, {ss* | s G S \ 0®(S)} consists of p + 1 
nontrivial subgroups of 0®(S). So, there exists an element s G S such that cs = s 
and sc ^ s for all c G G{S). This contradicts Claim 3. □ 

By a parallel argument of [6l Section 4], we can construt a non-schurian asso¬ 
ciation scheme which is algebraically isomorphic to a given schurian association 
scheme. 

Proposition 3.5. Suppose that S is a schurian association scheme satisfying o, 
and S//0^{S) = Gn for some 4 < n < p -I- 1. Then there exists a non- 
schurian association scheme with the same intersection numbers as S. 

Remark 3.1. We omit the proof of Proposition 13.51 and mention the following. In 
[6l Section 4], it is considered a schurian association scheme satisfying H]), ([2]), (O 
and <5(5') = p > 5. To follow the idea of [6l Section 4], it suffices to consider the 
condition that 5//0®(5) is cyclic, and the proof of [51 Theorem 1.2] uses the fact 
that 5{S) is at least 4. 

Theorem 3.6. Let p he an odd prime. Then for each 4 < n < p -I- 2, there exists 
a non-schurian association scheme satisfying o, m, © and <5(5) = n. 

Proof. For each 4<n<p-|-2, it follows from Theorem 13.21 that there exists an 
association scheme 5 satisfying the above conditions. 

When n = p-\-2, we are done by Theorem 13.41 

When 4 < n < p -f 1, if 5 is non-schurian, then we are done. If not, then we 
construct a non-schurian association scheme by Proposition [5^ □ 


4. The cases of 5{S) = p^ and 5[S) = p^ -I- p -I-1 

For the schurian scheme TZg given in Section [T1 there is a one-to-one correspon¬ 
dence between A and the set GjGx of right cosets of a point stabilizer Gx- Also 
there is a one-to-one correspondence between TZg and the set of double cosets of 
Gx in G. 

In the following subsections, for a given group G and its subgroup H, we consider 
the action on the right cosets G/H by the right multiplication. 
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4.1. S{S) = p^. Let P := {A{a,b) | a, & G Fp}, where A{a,b) is a 3 x 3 matrix 
defined by 


(14) 


1 a 6 
0 1 a 
0 0 1 


Define a subgroup of AGL3(Fp) as follows: 

G := {tA,x \ A G P, X G Fp}, 

where tA,x ■ y t yA + x is a mapping from Fp to Fp. 

Put H := {tj^x I X G {(c, 0,0) I c G Fp}}. We show that the action of G on 
G/H X G/H induces an association scheme of order such that ([T|) and dD) hold. 


Claim 1: G > Ng{H) = \ x G F^}. 

First of all, we verify Ng{H) = \ x G F^}. Since : y yA~^ — zA~^, 

we have tA,zti,xpAz • 2/ 2/ + xA. For G iL, tA,z G G, we have 

tA,z^i,xtA\ € iL if and only if xA = (o', a'a, a'b) G {(c, 0,0) | c G Fp}, 

where x = (o', 0,0) and A has the form of (03 . Thus, tA,z G Ng{H) if and only if 
a = b = 0. It is easy to see that G > Ng{H). 


Claim 2: For each tB,z & G \ Ng{H), HtB,zH is the union of p right cosets in 
G/H. 

First of all, we take an element tj^xAB.zti.x^ in HIb.zH, where xi = (oi, 0,0) and 

X2 = (02,0,0). Since 27,3,1 2b, zG.2^2 ^ 2/ '“t iiyI+X 2 )B + z)I+xi = yB+X 2 B + z+xi, 

this implies 

,Xi^B .Z^I .X 2 G H{tB,w I W G {X2B + z I X2 = ( 02 , 0, 0), 02 G Fp}}. 

Thus, we have 

HtB.zH = H{tB,w I W G {X2B + Z I X2 = ( 02 ,0, 0), 02 G Fp}}. 


Claim 3: The right stabilizer St}i{tB,z) of HIb.zH is H{ti^x \ x G ((J, 0, Q)B ^)} 
for some d G Fp . 

For tpx1iB.zi1.x2 ^ HiB.zH. tA.z\ G G, since tj.x1iB.zi1.x2iA.z1 ■ y ' t yAB ~\~ 
{zi + X 2 )B + z + Xi, we have 

i I .x\i B .zij .X 2 iA.zi G HiB.zH 
if and only if 

A = I and Zi G {(d, 0, 0)i?“^ + (c, 0, 0) | c G Fp} for some d G F^ . 

From Claim 1, we have that Ng{H)/H Cp x Gp and the action of G on 
G/Ng{H) X G/Ng{H) induces a thin association scheme. From Claim 3, we have 
that Stji{tB.z)^Stji{tB-i.z) generates Ng{H). So, H]) holds. It follows from Claim 
2 that m holds. 

4.2. S{S) = p^ + p + 1. Let K he a subgroup of F^j with |iG| = + p + 1, where 

p is an odd prime. 

Define 

G := { 2 a,f, I o G K, b G Fps}, 
where ta.b ■ y ay + b is a mapping from Fp 3 to FpS. 

Put H := { 2 i,c I c G Fp}. Note that Ng{H) n { 2 a,0 I « S K} = { 2 i,o} since |Fp | 
does not divide |iG|. We show that the action of G on G/H x G/H induces an 
association scheme of order p^(p^ + p + 1) such that (P) and (P) hold. 
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Claim 1: G > Ng{H) = {G.d | d e Fps}. 

First of all, we verify Ng{H) = {ti^d \ d G Fps}. Since t~l : y a~^y — a~^b, 
we have ta,bti,ct~i^\ \ y ^ y + ac. For ti^c G H, ta,b G G, we have 

ta,bti,ct~]i € H ii and only if a = 1. 

This implies that Ng{H) = | d G Fps}. It is easy to see that G > Ng{H). 

Claim 2: For each ta,b G G \ Ng{H), Hta,bH is the union of p right cosets in 
G/H. 

First of all, we take an element ti,ci^a,bii,c 2 in Hta,bH- Since ti,ci^a,bG,c 2 • D 
a-iy + C 2 ) + 6 + Cl = ay + ac 2 + & + ci, this implies <i,ciia,bG,c 2 G H{ta,z \ z G 
{ac 2 + 6 I C 2 G Fp}}. Thus, we have Hta^bH = H{ta,z \ z G {ac 2 + & | C 2 G Fp}}. 

Claim 3: The right stabilizer StR{ta,b) of Hta,bH is | c G a“^Fp}. 

For ti,cita,bii,c 2 G Hta,bH, td,e G G, since ti,cita,bii,c 2 id.e : y ady + a{e + C 2 ) + 

b + Cl, we have 

ti,cita,bti,c 2 td,e G HtayH if and only if d = 1 and e G a“^Fp + Fp. 

From Claim 1 and 3, we have that Ng{H)/H cd Cp x Cp and the action of G on 
G/Ng{H) X G/Ng{H) induces a thin association scheme. From Claim 3, we have 
that StH{ta,b)U Stji{ta-i^b) generates Ng{H). So, H]) holds. It follows from Claim 
2 that (ID) holds. 


5. Concluding Remarks 

In [71 Section 4], it was shown that any reduced Klein configuration defines an 
incidence structure. By a parallel argument, it was obtained a partial linear space 
over a scheme under certain assumption (see Cl)- 

In geometric terms, a partial linear space is a pair {V,C), where P is a set of 
points and £ is a family of subsets of V, called lines such that every pair of points is 
contained in at most one line and every line contains at least two points. Moreover, 
{V, C) is called a linear space if every pair of points is contained in exactly one line. 

Let S be an association scheme on X with T := 0^{S) = Gp x Gp. Let {Xi \ 
i = 1,2,...,m} denote the set of cosets of T in 5. Then we define 

L{s) := {t € T \ ts = s}. 

For given i,j and s G S' with s fl {Xi x Xj) ^ 0, we define Lij{s) := L{s). Since 
Lij{s) = Lij{s') for s' G TsT, we write for Lij{s). 

Define an incidence structure {V, C) as follows: 

(i) V :={i\i = l,2,...,m}; 

(ii) C := {Li{M) \ {Ijc} < M < T, |Li(M)| yf 1,1 < f < to}, where Li{M) := 
{i}iJ{j\U,=M}. 

An automorphism t of {V, C) is a permutation of V such that C = C. We denote 
by Aut(P,£) the set of automorphisms of {V,C). 

Then {V, C) is a partial linear space in which any point belongs to at most p + 1 
lines and Aut(S//r) is a subgroup of Aut('P,£) (see [I]). 

Theorem 5.1. Let {V,C) be a linear space. Suppose that Aut(7^,£) has a regular 
subgroup G on V and |{/ G £ | a; G Z}| < p + 1, where x GV. Then the linear space 
{V, £) gives a construction of an association scheme S such that (|T]) and @ hold 
and 

(i) S//0®(S) G, 
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(ii) the incidence structure arising from S is isomorphic to (V,C). 

Proof. We identify V with G. In particular, we assume that x is the identity of 
V. For a fixed x, we define N = {I G C \ x G 1}. Set V := F^, X := V x V and 
V\ {x}. We denote by Ua an element {u,a) of X for short. We denote by 
{Li I Z G TV} the set of |TV| distinct subgroups of order p in V. Fix a subgroup C of 
V such that C ^ {L/ | I G N}. 

Define binary relations on X as follows: 

hw = {{ua, Va) \ u — V = w,a € V} for each w € V; 
tx = 

ta= I (ub, Vc) I b~^c = a, {u, u) G (J (L; + y) x {Lm + 2/) > for each aeV^, 

[ yec J 

where Li and are elements of {L„ | n G N} such that a G I and m = {da~^ \ 
d€l}. 

Put 

S := {ta ■ hx, \ w GV, a € P}. 


Now we show that S is an association scheme on X. Clearly, lx G S' and 
= h-yj for each w G V. It follows from the same argument of Claim 1 and 2 of 
Theorem 13.21 that S is a partition of X x X. 


Claim 1: t* = t^-i for each a G . 


By the definition of ta^ we have 

K = l{vc:Ub)\b~^c = a,{u,v) G \J{Li+y) X {L^ + y) 


yec 


= < {vc, Ub)\c ^b = a \ (u, u) G (J {Lm + y) x {Li + y) \ . 

[ VGC j 

Since I = {ea | e G m}, we have t* = t^^-i. 

Claim 2: — Pj^weLi fo^ ® ^ where a G 1. 

Since t* = ty-i, we have 

ta ■ ta-i = >1 {ub, Wb)\bG Fq, {u, w) G [J (Lj + y) X {Li + y) \ . 

[ y^C J 

Thus, ta ■ ta -1 = For {ub,Wb) G U™eL, we have 

Ubta n Wbta = {vba \ V G Lm + y} 

for some y G C, where m = {da~^ | d G Z}. This completes the proof of Claim 2. 
Claim 3: At^At^ = pAt^^ if h = h for a~^ G Zi,cZ G h- 

Put ta = {iub,Vc) I b~^c = a,{u,v) G {Jyeci^i + y) X {Lh + v)} and td = 
{«,u') I c“^e = d, {u',v') G Uyec(-^i 2 + 2/) x {Lm + 2z)}- Since h = h, we have 

ta-td= < {ub, We) \b~'^e = ad, {u, m) G |J (T/ + 2 z) x {Lm + 2z) / ■ 


Claim 4: At^At^ = J2weL, if h ^ h ioi a ^ G li,d G h, where ad G I G 


N. 
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Put ta = {{ub,Vc) \ b = a,{u,v) G + v) ^ dh + y)} and tj. = 

{(«'c: K) I c“^e = d, {u', v') G [jyGcdh + 2/) X (^m + y)}- Clearly, ta-tdQ tad ■ Lf, 
where ad € f G N. For each {ub,We) G tad ■ Lm, we have \ubta H Wet*d\ = 1, since 

K^ii + y) n (Li 2 + y)l = 1 for y g c. 

For ta ■ hyj^tb ■ hy € S, we have (ta ■ hy,) ■ (ty ■ hy) = (/i„ • ta) ■ (h ■ hy) for some 
u € V. The above claims complete the proof. □ 


When 0^(5') = C 2 XC 2 , based on the computational result of [3] we observe the 
existence of schemes with respect to 6(S). In Table [TJ the symbols E and N mean 
the existence and non-existence, respectively. 


6(S) 

3 

4 

5 

6 

7 

1^1 

12 

16 

20 

24 

28 

(A, 5) 

E 

E 

N 

N 

E 


Table 1. The case of 0^(5') = C 2 x C 2 


• It follows from Theorem 13.31 that the scheme corresponding to the case of 
S{S) = 3 of Table[T]is as- 12 .no.49 in [3]. 

When 0^(5) = C 3 x Ca, based on the computational result of [3] we observe the 
existence of schemes with respect to 6(S). In Tabled the symbol ? means that the 
existence is not yet determined. 


6{S) 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

1^1 

27 

36 

45 

54 

63 

72 

81 

90 

99 

108 

117 

(X,S) 

E 

E 

E 

? 

? 

? 

E 

? 

? 

? 

E 


Table 2. The case of 0®(S') ^ Cg x Cg 


• It follows from Theorem [311 that the non-schurian scheme corresponding 
to the case of 6(S) = 5 of Table |T] is as-45. class-20.no. 5 in [3]. 

• In the cases of d{S) = 9,13, Section 0] guarantees the existence of such 
schemes. 

Finally, we close our article by giving further work. 

• For 6{S) > p + 3, we need to consider the existence of association schemes. 
Based on Theorem KT\ we guess that there is a connection between linear 
spaces and association schemes. 

• In the case of < 5 ( 5 ') = or S{S) = + p + 1, we gave a construction of 

schurian association schemes. It seem to be an important problem to find 
out a method which is analogous to Proposition 13.51 
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